﻿// 214. Devu和鲜花 进阶指南.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/216/

Devu 有 N个盒子，第 i 个盒子中有 Ai枝花。

同一个盒子内的花颜色相同，不同盒子内的花颜色不同。

Devu 要从这些盒子中选出 M 枝花组成一束，求共有多少种方案。

若两束花每种颜色的花的数量都相同，则认为这两束花是相同的方案。

结果需对 109+7取模之后方可输出。

输入格式
第一行包含两个整数 N 和 M。

第二行包含 N 个空格隔开的整数，表示 A1,A2,…,AN。

输出格式
输出一个整数，表示方案数量对 109+7 取模后的结果。

数据范围
1≤N≤20
,
0≤M≤1014
,
0≤Ai≤1012
输入样例：
3 5
1 3 2
输出样例：
3
*/



int main()
{
    std::cout << "Hello World!\n";
}

 